<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>


  <script>
    const data = [
  { id: '01', name: '张大大', pid: '', job: '项目经理' },
  { id: '02', name: '小亮', pid: '01', job: '产品leader' },
  { id: '03', name: '小美', pid: '01', job: 'UIleader' },
  { id: '04', name: '老马', pid: '01', job: '技术leader' },
  { id: '05', name: '老王', pid: '01', job: '测试leader' },
  { id: '06', name: '老李', pid: '01', job: '运维leader' },
  { id: '07', name: '小丽', pid: '02', job: '产品经理' },
  { id: '08', name: '大光', pid: '02', job: '产品经理' },
  { id: '09', name: '小高', pid: '03', job: 'UI设计师' },
  { id: '10', name: '小刘', pid: '04', job: '前端工程师' },
  { id: '11', name: '小华', pid: '04', job: '后端工程师' },
  { id: '12', name: '小李', pid: '04', job: '后端工程师' },
  { id: '13', name: '小赵', pid: '05', job: '测试工程师' },
  { id: '14', name: '小强', pid: '05', job: '测试工程师' },
  { id: '15', name: '小涛', pid: '06', job: '运维工程师' }
]

/**
 * 将平铺的数组结构转成树形结构
 * @param {*} list 需要转换的数据
 * @param {*} rootValue 顶级节点的 pid
 */

function transTree (list, rootValue) {
  const treeData = []

  // 2. 对传入的数据进行格式化
  list.forEach(item => {
    // 3. 判断每一项的 pid 是否等于传入的顶级 pid 一致
    if (item.pid === rootValue) {
      // 4. 如果有一致的数据，在将当前这一项的 id 作为顶级对象传入 transTree
      //    查看自己本身是否依然有子级分类，以此递归
      const children = transTree(list, item.id)

      // 5. 判断返回的 children 进行判断
      //    如果返回空数组，说明没有子级分类，不做任何处理
      if (children.length) {
        item.children = children
      }

      // 6. 最终直接将当前数据 push 到treeData即可
      treeData.push(item)
    }
  })

  return treeData
}

// 1. 调用封装的 transTree，传递需要格式化的数据以及最顶级的 pid: '' 作为入口，开始进行遍历
const treeData = transTree(data, '')
console.log(treeData)

  </script>
</body>

</html>